B18e00¢7861700 


NHCP MEMORY MANAGEMENT 


CUBE XXXII =" Spring 1978 


CUBE XXXII > -§81600781700 | 
' Mexico City | MCP. \Memory Management Page 1 
Spring 1978 - 


MCP MEMORY MANAGEMENT 
INTRODUCTION 


The B1800 and 81700 computer systems were designed to cover a 
rather broad range of the computer. market. In order to cover 
this range with a single operating system» it was necessary to 
implement virtual storage capabilities and apply the same 
techniques used for normal~ state programs to the operating syster 
RESORTS 


The main memory requirements for any computer system are highty 
dependent on an installation's applications and operating 
procedure. This fact 1s even more true of a variable-length 
segments virtual storage system such as the B1800/81700 which 
dynamically allocates memory to user programs as it is required. 
This type of system is able to keep many more programs in memory. 
in order to provide higher processor utilization than are 
none-virtual systems or virtual machines with fixed page sizes 
("part itions*™ d- Since program segments are loaded onty as. 
needed» the memory requirements for programs on a machine such as 


the 61800/81700 Cand the 87800/B7700/86800/B6700 systems as well) 


must be stated in terms of a “working set*™ rather than either 
total program size or minimum ceded Feduires to Tune 


The working set for a program 1s that amount oe memory that it 
most often needs during its execution to operate efficiently. 
This working set must» of courses include the memory required for 
the functions requested of the operating system by the program» 
as well as certain operating system functions required for 
overall system controt.- The working set for the system as a 


whole is simply the sum of the working sets for all programs that 


are executed concurrently. If a program (or the system) is 
allocated less memory than its working sets it will demand 
non-present segments at arate that wilt cause excessive segment 
overlaying and reduced efficiency. When the performance of the 
System degrades appreciably due to memory. restrictions» the 
phenoasenon 1s known as "thrashing"™. | 


_——— 
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CONCEPTS AND DEFINITIONS 


MEMORY FRAGMENTATION 


Fragmentation is the failure to allocate all of memory for useful 
purposes. Two varieties of fragmentations internal and external» 
Can occur. The type of fragmentation that will occur depends» 
respectively» on whether a system uses a paging or a segs#ent ation 
mechanism for memory management. 


In a paging system all of memory is divided into equal-sized 
pages or partittons.e. Therefores 100% of memory is assigned to. 
usable pages and external fragmentation does not occur. However» 
since memory requests typically are of varying sizes» the last 
page assigned to a memory request is usuaily not full. This is 
internal fragmentation. | 


In a system based on segmentations segment sizes are variable so 
that only enough memory to satisfy a request is aitocated to it. 
Therefore» no internal fragmentation exists in such a system. 
However» some memory is required as “overhead” for a memory Link 
to describe each segment. A more serious problem is that an area 
of memory too smatl for use May become available between two 
segments of memory Ne: “are being used. This is external 
fragmentation. 


Neither paging nor segmentation ts clearly superior to the other. 
Each has its advantages and disadvantages. The primary advantage 
of paging is that it is straightforward from the point of view of 
the operating system. Segmentation» on the other hands provides 
a much more reasonable structuring of wemory since only the space 
Logically required for a given function is allocated to that 
request. Therefore» programmers need not be concerned with 
trying to structure their memory requirements into requests that 
are exact multiples of the system's "page size”. And the fewer 
unnecessary details that programmers have to think about» the 
more quickly and accurately they can complete their actual tasks. 
Segmentation does» howevers cause “geography” problems for the 
operating system because external fragmentation “"“checkerboards” 
memory. 


Burroughs has traditionally opted to use segmentation in its 

approach to memory management» and the B1800/81700 systems are no 
exception to this rule. Therefores memory management on | 
B1800/B81700 systems ts concerned with the aigorithas awe problems 
of segmentation. 
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WORKING SET 


The term “working set* refers to the set of all program segments 
which are accessed during a specific time interval Cof arbitrary 
Length). The working set for a specific program is the set of 
data (the Run Structure)» files» and code segments which it uses 
during such a time intervals plus the memory requirements of the 
operating system necessary *%. perform program-requested functions 
CREAD» WRITE» OPEN» CLOSE» and so forth). The working set for 
the entire system is simply the sum of the working sets of alt 
currently active programs. The working set for a programs and 
especially for the system as a whole» can and often does change 
drastically over successive time intervats as jobs go from one 
Phase of execution to another. . 


THRASHING 


"Thrashing™ is the condition which exists when the working set 
for a program or set of programs does not fit in real memory. 
Specifically» in order to bring in the next code segment.for a. 
programs the operating system has to_overlay a currently active 
code segment. Then that segment has to be brought back tn» and 
——another—-active-segmentmust be overicvods and so forth. 


a, Son ee ae em meat  neemesaeernsn sammie: — ween ee 


One of the most serious problems confronting virtual storage 
systems is thrashinge As the amount of memory available for a 
constant programming task is reduced» the amount of degredation 
due to thrashing normally appears very gradual at first. As the 
available memory is further timited (by introducing additional 
programs into the systems opening files» requesting additional or 
larger code segments» and so forth)» a point wilt be reached — 
where the degredatton due to overlays increases rapidly. This is 
the point where the procedures tn the working-set- no tonger fit 
in memory and are competing for space. This points» referred to 
as the *Thrashing Point™» is shown graphicatly in Figure l. 


System performance suffers drastically when thrashing occurs. 
Throughput degredation of 100% and over is not unusual in such 
instances. In fact» in the worst case absolutely nothing gets — 
done except overlays. | | 
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Thrashing Point 


ry 
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B1S800/B1700 HEMORY MANAGEWENT ALGORITHMS 


GENERAL 


No singte memory management system is ideat for att situations. 
Consequently» the 81800/81700 MCP implements memory Management on 
three separate levels of sophistications using two different _ 
algorithms,» in order to minimize the impact of more complex 


memory management schemes on those installations that do not need | 


or want ite Installations that are satisfied with lower levels. 
of the memory management system need not be concerned with the 
details of higher levels. This approach also allows users to 
ease into the more complex aspects of the memory management 
System smoothly» without being forced tnto an *allror=-nothing" 
decisions 


-LEVEL ONE CFIRST<IN» FIRST~OUT) 


The algorithm of Level One is basicatly a *round robin” Cor 
firstcine first-out) memory management scheme. When “available” 
memory space large enough to fulfill a request cannot be found by 
the MCP» one or more segments of in-use memory must be 


re eine ees eee te Set eee ne et ame nn oo mre nape nen, oe ne cee sem on i oe ree ee 


~ d@eattocated Coverlayed). Overtlayable me memory is allocated 
starting from a “teftroff pointer™ which ts then updated to point 
to the next lower segment in memory. Thus» the leftr-off pointer 
sweeps from high to low memory addresses until it reaches the 
first memory links at which time it starts over again from the. 
ease, memory link. | 


"Save”™ memory spaces which cannot be reassigned until explicitly 
returned by the program to which it is assigned (for example» 
FIBS and File Buffers)» is allocated toward the high end of 
memory so that it wilt tend to be pushed together» thereby 


reducing the external fragmentation that such “save space” 
tnherently creates. | 


Advantages 


1. External fragmentation of memory is minimized since small 
available chunks of memory tend to be swept up and used as 
the leftroff pointer sweeps through memory. 


2e Although a simplistic decision about what segment to 
deallocate is made» this decision can be made quickly. 
This is a very important feature» because if enough memory 
is available to contain the working sets of the currently 
active programs» then the first priority of the memory . 
Management system ts to a that working set tn as qasenny 
as possible. 
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Disadvantages 


le 


Ze 


36 


The most serious flaw of this tevel is that there is no 
straightforward method by which a system user or operator 


can determine when memory has been overcommitted 


C"thrashing"™). 


The relative activity of a segment and whether or not it is 
currently in use ts not considered Cor. even known) when 
deciding to overlay that segment. Therefore» code segments 
which are no longer in use may be retained while "active" 
segraents are overlayed. 


The priority of a program using a segment is not considered 
when deciding to overlay that segment. Thereforers code 
segments of highrpriority jobs are not protected from betng 
overlayed by segments of lower"priority jobs. , 
High-priority data comm jobs are a prime example of 


programs which often suffer because their segments are not 


protected from “background” jobs. 
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LEVEL TWO CFIRST°IN» FIRST°OUT WITH THRASHING DETECTION) 


The second level of the memory management system implements 
detection for the “thrashing"™ condition. The same mechanisa for 
determination of what segment to overlay (the “victia selector”) 
is used for Level Two as for Level One. Thrashing detection is 
invoked following the next CLEAR/START operation by setting the 
@THR® MCP options when SYSTEM/INIT incorporates the Seen 
detection code into GISMO. 


When GISMO>» which is wsonitoring overlay activity» determines that 
thrashing is occurring and that it is not a temporary phenomenon» 
it notifies the MCP. The MCP then performs the following two 
functions: | - 


1. Stops more programs from being automatically started. This 
Gan be overridden by the system operator by using the "PS* 
input message to "*prod™ the schedule. Otherwise the — 
schedule witil not be automatically restarted until some 
program goes to EOJ. 


2e Sends the following message to the SPO: 


#ee SYSTEM IS THRASHINGs SCHEDULE STOPPED *+*« 


This message may be repeated either every time a program 
enters or leaves the MIX» or at every N-SECOND interval» as 
tong as thrashing continues» depending upon the setting of 
the “THRASH” option of the "MM" input message. 


When the system is shifting from one working set to another Cas 
programs go to BOJ or EOJ» OPEN or CLOSE files» or move from one 
phase of execution to another)» memory is often overcommitted for 
a short period of time. This condition is acceptable provided it 
does not persist for too long. One installation mays howevers be 
witLing to tolerate an overcommittment of memory for Longer time 
intervals than another. For this reasons a means is provided 
(through the “THRASHINGsSENSITIVITY™ option of the “MM” input 
message) to adjust the sensitivity of. the memory management 
system’s thrashing detection mechanism. 


In additions the maximum overlay rate that can be tolerated is 
highly dependent upon the speed of the disk from which the 
-evertlays are being doner since more overlays can be performed 
efficiently during a fixed time interval from “fast™ disk than 
from a “slow” disk. For thts reasons a means is provided 
Cthrough the “OVERLAY.RATE”™ option of the “MM” input meSe eae? to 
adjust this maximum allowable value. 
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The recommended value for the OVERLAY.RATE has been detersined 
for the various disk types using their average access times 
Cailowing for fixed MCP overhead required to obtain memory space 
and initiate the disk read)» as shown in the following table: 


Disk Type Ayerage Access OVERLAY -RATE 
89480 cartridge 80 ms. ~ | 6 
89481 cartridge 200: OS =e » ss 
689482 cartridge 55 mSe 7 
B9464 pack | 3325 €Se 10 
B9499 pack as 4225 MSe | 8 
B9371 head-per-track 20 mSe  . 12 
89371 head-per~track 40 mse | 8 
89470 head~per-track 5S mSe | 15 


The default value for OVERLAY-RATE assigned by the MCP following 
a COLDSTART operation ts ten (10). 


Advantages 


The advantage of this Level is that system users and operators 
will know when their memory is overcommitted and will» therefore» 
be able to do a much better job of maintaining a mix of programs 
—whict—utttizves wost of wemory but does not cause thrashing to 
occur. | 


Disadvantages 


The only disadvantage of this level is that approximately 140 
more bytes of nonsoverlayable memory are required beyond that of 
the Level One mechanism. 
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LEVEL THREE CMEMORY PRIORITY WITH THRASHING DETECTION) 


This level of the memory management system includes the thrashing 
detection of Level Twos but a different “victia selector” based 
on job priority and segment usage. The Priority Memory. 
Managesent algorithm is invoked following the next CLEAR/START 

operation by setting the "“MPRI® MCP options when SYSTEM/INIT 
incorporates the new “victim selector® into GISMO. 


In this Levels» requests for segments of memory are assigned 
priorities which are separate and distinct from processor usage 
priorities (refer to the MEMORY-PRIORITY control instruction 
attribute and the MP input message). No request for memory may 
cause a segment having a higher memory priority to be overlayed. 


In a rr with varying memory priorities» segments of. | 
high-priority jobs which are actively in use are protected from 
segments of lower-priority jobs- At fixed time intervals Cknown 
as the SAMPLING. INTERVAL)» GISMO “sweeps” through alt memory 
Links on the’ system and examines a “usage” bit in each. This bit 
is set by a program's interpreter when the code segment is | 
accessed Ci.e.» code in the segment is executed). If a segment — 
has not been accessed since the previous “sweep®™ though memorys 

—its priority is. lowered by. GISMO to the next lower memory 
priority active on the system. The segment is then protected at 
that priority for another SAMPLING.INTERVAL.~ If a segment is 
accessed at any time before being overtayed» it its restored to 
its original memory priority. In this way» segments of 
highroriority jobs are protected from those of towc-priority jobs» 
and unused segments of any job tend to esrace to Lower 
priorities and get overlayed. © 


In a “flat mix” Ci-ee» a mix with all memory priorities equal)» 
those segments which are actively_in_use tend to stay in memory 
while those segments which are no Longer being used tend to be 
overtayed. This cannot be made an absolute policy in a memory 
management scheme based on segmentation due to “geography” 
problems. For examples avery small inactive segment which has 
been allocated between two active segments may remain in memory 
longer than it otherwise would because of its Pees r ous 


A “flat mix” has the additional advantage that it approaches the 
simplicity and efficiency of the Level Two algoritha as the — 
systesa approaches thrashing. | 


The MCP sets the SAMPLING. INTERVAL value based upon Bne system 
g@emory size» as shown in the oPeon ing table: 


Mesory Size - SAMPLING: INTERVAL 
0-261 KB 5 8 (0.8 seconds) 
2627523 KB - 40 €1.0 seconds) 


524 KB 12 €1.2 seconds) 
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A means is provided (through the *SAMPLING.INTERVAL® option of 

the "MM" input message) to change tte rate at which the sweeper 
is executed» although changes from the default value should not 
be necessary and are not recommended. 


Advantages 


le Varying memory priorities will protect active segments of 
- hhtgher-priority jobS . rom being overlayed by those of 
lower-priority jobs. 3 : | 


2e As in Level Two» the system operator will know when memory 
is overcoamitted and will be able to do a much better job 
of maintaining a mix of programs which utilizes most of 
@emory but does not cause thrashing to occur. 


3. Running with wGual memory priorities tends to make the 
system run in a manner approaching that of Level Twos with 
the added advantage that unused segments witt degrade in 
priority and hence tend to be overtayeds while “active”. 
segments will tend to stay In memory. 


Disadvantages 


ls Appr oxinat ety_150—more-bHytes—or non-overtayable memory are 
required beyond that of the Level Two mechanisa. 


2- If jobs are run at varying memory priorities» external 
fragmentation of memory can be increased. 
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EXTENDED SEGMENT DECAY . 
Level Three of the memory management system atso allows 
protection of specified segments from overlay by lower-priority 
segments for an extended period of time (greater than the 
SAMPLING-INTERVAL) after they were Last accessed. This 
Capability is designed primarily to aid data comm installations 
which have no way of insuring that key segments of network 

“controllers and other remote applications remain in memory. This 
problem can result tn poor response time when low-priority : 
"background" jobs cause data comm program segments to be 
overlayed. It is not advisable to permit such tmportant segments 
to be aarked as “save” (€non~overlayable)s howevers Extended 
Segment Decay is onty a tittle short of that capability. 


There are two aspects to protecting key program segments: 


1. Those segments which are to be protected for an extended 
“period must be identified and marked. The means for 
accoaplishing this is a utility program called 
"SYSTEM/MARK.SEGS™. 


2e Specification must be made of how tong such segments are to 
be retainede This is done by setting the program attribute 
"SECONDS.BEFORE-ODECAY™ to some value between 0 and 600>,» 
inclusive Crefer to the SECONDS.BEFORE-DECAY attribute). 


The priority of segments which have been marked as important wilt 
not be degraded until and unless those segments are not accessed 
for the number of seconds specified by the SECONDS.BEFORE.DECAY 
attribute. It should be noted that if SECONDS-BEFORE-DECAY is 
set to zero for a particular programs then atl of its code 
segments (both those marked as important and unitmportant) will be 
treated as unimportant. Furthermores SECONDS.BEFORE.DECAY is 
coapletely subserviant to memory priority. A segment with a 
higher memory priority can overlay a segment with a lower 
priority no matter what the value of SECONDS-BEFORE-DECAY for the 
lower-priority job. SECONDS.BEFORE.ODECAY simply determines how 
long after a segment was last accessed it will be able to retain 
a given priority. | | 


‘Note that specifying a SECONDOS-SEFORE-DECAY value for a program — 
that has no segments marked as “important” by SYSTEM/MARK.SEGS 
has no effect. 
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‘Advantages 


Extended Segment Decay allows data comm users to guarantee that 
key segments of network controilers and other programs witt not 
be overlayed by lowerc-priority jobs for any fixed period of time 
Cbetween 0 and 600 seconds) after they are tast accessed. 


Disadvantages 
Users of Extended Segment Decay can lock up sore memory than they 


reatly need and thereby degrade the performance of background 
jobs sore than necessary. | 
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EUNCTRONAL CHARACTERISTICS 


THRASHING DETECTION 


When thrashing detection has been requested (by setting either. 
the *THR™ or “MPRI® MCP options and performing a CLEAR/START)>» 
SYSTEM/INIT retains in GISMO the code necessary to monitor 
overlay activity. | esi ae 


The logic flowchart pened: in Figure 2 depicts the rr 
nature of the thrashing detection code. Certain data names have 
been used» some of which actually extst in the MCP and GISMO 
code. Other data names are fictitious» merely being used in the 
flowchart to represent a specific function. Their definitions 
are as follows: a ta wt 
SAMPLING-INTERVAL A value Cin tenths of seconds) computed by 
ae 7 "the MCP from the system memory size which 
specifies how often GISMO checks to determine 


whether thrashing tis occurring. This value | 


also specifies. how often the “sweeper” 1s 
executed Cif the MPRI option is set). 


OVERLAY~-TARGET “The value Cin number of overlays per — _ 
SAMPLING.INTERVAL:) computed by the MCP from 
the specified OVERLAY-RATE and the | 
SAMPLING INTERVAL. 

MAX.«SWEEP.-INTERVAL A value Cin tenths. at seconds) computed by 

| the MCP from the THRASHING-SENSITIVITY 
specified» equal to one-third of 
THRASHING.SENSITIVITY. This value also 


specifies_how_often the “sweeper” is executed. 


once GISMO determines that the OVERLAY.RATE 
has been exceeded (if the MPRI option is 
set). 


OVERLAY-~COUNTER A count of the number of overlays that have 
occurred. Reset to zero at the end of @ach 
SAMPLING- INTERVAL. 


SAMPLING .CLOCK A field that is incremented at each TIMER | 
} INTERRUPT until tit reaches the value af the 
SAMPLING-INTERVAL. 


MEM.EXTEND-CLOCK A field that is tncremented ‘ay the 

: | ss SAMPLING-CLOCK at the end of each 
SAMPLING-INTERVAL Cif the OVERLAY. COUNTER 
exceeds. the OVERLAY-TARGET) untit it reaches 
the vatue of the MAX. SWEEP -INTERVAL © 
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MEM-EXTEND-COUNT $$$ A counter that is bumped each time the 
: | MEM-EXTEND-CLOCK exceeds the value of 
MAX-SWEEP.INTERVAL. If this counter reaches 
a@vatue of three (3)» thrashing has continued 
for the Length of time specified by the 
THRASHING-SENSITIVITY» and GISMO notifies the 
MCP of this condition. | | 


References to the “sweeper” are applicable onty if the MPRI | 
option is set (refer to the following section on PRIORITY MEMORY 
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IF MPRI OPTION 
IS SET, THEN 
ENABLE SWEEPER 


: OISABLE SWEEPER | 


BUMP MEH. EXTEND-CLOCK 
BY SAMPLING.CLOCK 


T RESET MEM.EXTEND.CLOLA | 
- AND MEM.EXTEND. COUNT 


is oO 
MEM. EXTEND-CLOCK < 
AX. SWEEP INTERVAL 


RESET OVERLAY-COUNTER 
AND SAMPLING.-CLOCK 


NO 
IF OVERLAY OCCURS, ——_—_t—_—____—_— 
THEN 8UMP - oo. . ., RESET. 
OVERLAY.COUNTER | |” MEMSEXTEND.CLOCK 
IF TIMER INTERRUPT : — 
OCCURS, THEN BUNP BUMP 
SAMPLING.CLOCK MEM-EXTEND.COUNT 


18 | Saas + Sie we 
SAMPLING-CLOCK = MEM.EXTEND-COUNT 
AMPLING INTERVAL 


IF SWEEPER IS 
ENABLED» THEN 
RUN SWEEPER ONCE 


| SEND "THRASHING" | 
INTERRUPT TO SMCP | 


IF MPRI OPTION 
 [S SET» THEN | 
RUN SWEEPER ONCE 


ae | 
OVERLAY.COUNTER > | 
QVERLAY. TARGET | | 


NO YES 
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PRIORITY MEMORY MANAGEMENT 
The Priority Memory Management mechanisms in addition to. 
providing the thrashing detection capability described earlier, 
allows “active” code segments to be protected from overtay by 
lower-priority code. In order to prevent the total takeover of 
memory by high-priority code» howevers GISMO periodically | 
“sweeps” through gemory and towers the priority of those code 

- $egments which have not been accessed since the Last time the 
sweep was performed. In this manners segments which are not 
actively used by highwpriority programs will be “decayed” until 
they reach a point where they can be overlayed by Lower-priority 
segments. 


The togic flowchart presented in Figure 3 graphically depicts the 
process by which the SWEEPER in GISMO examines each memory tink 
and decays the priorities of unused segments. Certain data names 
have been used» some of which actually exist in the GISMO code. 
-Other data names are fictittous» merely being used in the 
flowchart to represent a. specific function. Their definitions 
are as follows: 8 


DECAY-INTERVAL ; A vatue computed from the SAMPLING- INTERVAL 
- and the SECONDS.BEFORE.DECAY specification 

which specifies the number of memory sweeps. 
during which an unused segment will not be 
decayed tn priority. For examples if the 
SAMPLING.INTERVAL is 8 (0.8 seconds) and the 
SECONDS.BEFORE-DECAY attribute for a progran. 
is set to 20» the DECAY.INTERVAL for all | 
"jmportant™ code segments is set to 25. In 
other words» the code segment is protected 
from decay for 25 “sweeps” through memory 
(25 * .8 = 20). Code segments which have not 
been marked as “important” will always be 
marked with a DECAY.INTERVAL of zero (0). 


MEMORY -PRIORITY The vatue specified by the MEMORY-PRIORITY 
| control instruction attribute or the MP input 
message. | 
CST and PST Two bits in the memory Link adjacent to a 


segment of memory that indicate its “in use” 
status. The CST CCURRENT.SCAN.TOUCH) bit is 
set by an interpreter whenever progranr — 
control its passed to the adjacent code 
segment... The CST bit is reset onty by the 
SWEEPER tn GISMO. The PST | 
CPREVIOUS.~SCAN.TOUCH) bit contains the 
setting of the CST bit from the prev 1oue 
execution of the SWEEPER. 
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[INITIALIZE ADDRESS 
TO FIRST MEMORY LINK 


| SET ADDRESS TO 
NEXT MEMORY LINK 


| ts 
THIS THE LAST 
MEMORY LINK 


wo 


STORE CST BIT INTO 
PST BIT, THEN 
RESET CST BIT 


SUBTRACT 4 FROM , 
DECAY. INTERVAL | 


Is 
DECAY.INTERVAL = 


I$ 
PST BIT TRUE 


LOWER MEHORY.PRIORITY 
— JO NEXT VALUE 
ACTIVE ON SYSTEM 


SET MEMORY. PRIORITY 
TO ORIGINAL VALUE 


| SET DECAY.INTERVAL 
TO ORIGINAL VALUE 
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MM INPUT MESSAGE (Meaory Management) 


The MM input message allows the system operator to control 
certain attributes of the MCP Memory Management System. 


The format of the MM message iss 


OVERLAY-RATE 


O.R 


THRASHING.SENSITIVITY 


{ integer j 


T.S 
MM —_— 
_ SAMPLING eINTERVAL 
Sel 
ae seme 
THRASH = 
OFF 


The MN input message is not allowed if Level One (Firstrins — 
Firstcout) of the MCP Memory Management system is in use C1c@ep. 
neither the THR nor the MPRI option is set). | 


The OVERLAY-RATE Cabbreviated 0-R) option is specified in 
overlays per seconds and may be set to any value between 1 and 
20» inclusive. The default value following a COLDSTART operation 
is 10. | 


The THRASHING-SENSITIVITY Cabbreviated T.S) option is specified 
in seconds» and may be set to any value between 10 and 60s _— 
inclusive. The default value following a COLDSTART operation is 
20- 2 


The SAMPLING INTERVAL Cabbreviated S.1I) option is specified in 
tenths of seconds» and may be set to any value between 1 and 50» 
inclusive. The default value is set by the MCP during 
CLEAR/START» and is dependent upon the system memory size. This 
default value may not be changed by the MM inout message unless 
the DBUG option is set (changes to the default vatue are not 
recoamended). me | - : ; = : 
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The THRASH option specifies the frequency that the MCP will 
display the “SYSTEM IS THRASHING®™ message when the “thrashing” 
condition has been detected by GISMO. “ON” specifies that the 
eessage will be displayed at each N.~SECOND interval (a variable 
period of time determined by the number of programs in the mix) 
as long as thrashing continues. “OFF” (the default setting) 
specifies that the message will be displayed by the MCP as tong. 
as thrashing cont inues» but only when 2 program enters or leaves 
“the mix. | 


The values assigned to all options Cexcept for the 
SAMPLING-INTERVAL) are. retained by the MCP when a CLEAR/START is 
perforaed» and need not be specified again. 


Omitting the value of any option (the integer or "ON"/"OFF™) | 
causes the current value of the option to be displayed by the 
MCP. . | 


Examples: 


MM OR 
OVERLAY-RATE = 10 


MM TRASH ON | 
THRASHING-MESSAGE GN 


MM T.S 15 
THRASHING-SENSITIVITY = 15 
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MEMORY -PRIORITY 


The MEMORY-PRIORITY attribute allows specification of the 
priority to be assigned to segments of memory occupied by prograa 
code 3 | a 


The format of the MEMORY.PRIORITY statement is: 


oe | MEMORY.PRIORITY 


The MEMORY-PRIORITY control word may be abbreviated as MP. 


The MEMORY.PRIORITY attribute is only allowed when the "Priority 


Memory Management” algorithm is being used by the MCP (CMPRI 
option ts set). | : 


The integer may be assigned a value from zero to fifteen (0-15)> 
where zero is the-ltowest—priority and fifteen is the highest. 


When a program code segment is “made present” (read into memory) > 
by the MCP» the memory space it occuptes is given an initial 
priority equal to the MEMORY.PRIORITY of the program. Code 
segments of one program may not overlay those of another progran 
which have a higher memory priority» thus allowing more important 
program code to be protected. However» code segments that are 
not referenced by a program for a period of time Cequat to 1.5 
times the SAMPLING.INTERVAL on the averages unless the 
SECONDS.~BEFORE.~DECAY attribute specifies a different interval for 
segments marked as *important™) “decay” to lower memory 
priorities» thus eventually allowing them to be overlayed. If a 
segment is accessed by a program at any time before being 
overlayed» its priority is restored to the original value. 


A MEMORY-PRIORITY value of nine (9) or greater is referred to as 
a “crashout™ priority» and has a number of additional effects. 

If insufficient overlayable memory space for a request having a 
-crashout priority is avaitables» the MCP will attempt to 
deallocate "save" memory space having a lower memory priority. 
Such a deallocation is performed on the RUN STRUCTURE (CBASE°LIMIT 
space) of a lower-priority program» and results in an abbreviated 
ROLLOUT of the program selected as the "victim". This action by 
the MCP» termed “crashout™» suspends the *victin",s and writes out 
to temporary disk storage onty the program's BASE-LIMIT space 
(not any file or code space)» then makes the space occupied by 
the RUN STRUCTURE available to satisfy the memory request. The 
MCP periodically Cat each NeSECOND intervat) attempts to © 
Ppeinstate any “victia”™ programs that were crashed out. 
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Note that entering a program having ae crashout priority in the 
ACTIVE SCHEDULE witil not cause any crashout actions to be taken 
on running progrags in order to begin the high-priority job. 
Crashout can only be caused by an executing program having a 
memory priority of nine or greater» and whose memory priority is. 
higher than that of the program which is to be crashed out (for 
exaaple»s a program with a memory priority of 12 cannot cause 
crashout on any other program with a memory priority of 12. or 
aboves but can cause any program with a memory priority of less 
than 12 to be crashed out). a | | 


Exampte: 


EXECUTE A/B MP=8 
A/B =3702 BOS. PP=4» MP=8 TIME = 12:25:37.22 
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PROCESSOR-PRIORITY 


The PROCESSOR-PRIORITY attribute allows the system operator to 
specify the priority to be assigned to processor usage by a 
programe | a 


The format of the PROCESSOR-PRIORITY statement is: 


PROCESSOR*PRIORITY 


Cc? a-€ 08J J Sa aca C= ] integer 


. (oo 


The PROCESSOR-PRIORITY control word may be abbreviated as PP. 


The PROCESSOR-PRIORITY attribute is only allowed when the 
"Priority Memory Management” algorithm is being used by the MCP 
CMPRI option ts set). 


The integer may be assigned a vatue from zero to fifteen. CO0~-15)> 
where zero is the lowest priority and fifteen is the highest. 


greaters the following actions take place: 


1. The SCHEDULE-PRIORITY 1s set to the same value as the 
PROCESSOR-~PRIORIY Cup to a maximum of 14)» unless 
explicitly set to some other vatue in the COMPILE or 
EXECUTE control instruction Cusing the SCHEDULE-PRIORITY 
control instruction attribute). 


2. The program is not considered by the MCP in determining. 
whether or not the MIX LIMIT has been reached. The MIX 
LIMIT controls onty those programs having a 


PROCESSOR.PRIORITY Less than nine (9). 


3. If the Priority Memory Management algorithm is not being 
used (i-ew» the MPRI option is reset)» the “*crashout” 
capabilities provided by a memory priority of nine (9) or 

- greater are associated instead with the processor priority 
Cassigned using the PRIORITY control instruction attribute 
-or the PR input message)e | 


Example: 


EXECUTE A/B PP=8 
A/B =3702 BOJ. PP=8>» MP=4 TIME = 1222523742 
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SECONDS .BEF ORE -DECAY 


The SECONDS.-BEFORE-.DECAY attribute allows specification of the 
length of tige to protect unreferenced code segments marked as 
"important”™ from being degraded in priority by the MCP. 


The format of the SECONDS, AFFORE-DECAY attribute is: 


SECONOS.BEFORE DECAY 


£2] C o85 } Rae tC = j nbeder 


Ye iced 


The SECONDS.BEFORE.DECAY control word may be abbreviated as SB. 


The SECONDS.BEFORE-DECAY attribute-is only allowed when the © 
“Priority Memory Management" algorithm is being used by the MCP 
 €(MPRI option ts set). | 


The integer may specify any value between 0 and 6002 inclusive» 

—and-designates-the length of time Cin seconds) that an 
unreferenced code segment which has been marked as “important” is 
to be retained at its current memory priority before being 
degraded (“decayed”) to a lower priority.- If the value of 
SECONDS-BEFORE.-DECAY is zeros» atl code segments of a program» 
whether marked as “tmportant™ or not» are treated as 


*unimportant™ (that is» Extended Segment Decay is not applied). 


A special system utility programs SYSTEM/MARK.SEGS» gust be used 
to mark specific code segments as “"tmportant™ for use with the 
SECONDS.BEF ORE-DECAY attribute.— Specify ing—a-—non=zero-— 
SECONDS-BEFORE.-DECAY on a program which has no code segments 
marked as “important” by SYSTEM/MARK.SEGS has no effect. 


Example: 
EXECUTE A/B MP=15 SB=250 
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